AutoDrone: Shortest Optimized Obstacle-Free Path Planning for Autonomous Drones

Abstract With technological advancement, drone has emerged as unmanned aerial vehicle that can be controlled by humans to fly or reach a destination. This may autonomous well, where the itself is intelligent enough find shortest obstacle-free path destination from designated source. Be it planned smart city even wreckage site affected natural calamity, we imagine buildings, any surface-erected structure other blockage obstacles for in straight line-of-sight path. To address such path-planning of drones, bird’s-eye view whole landscape first transformed into graph grid cells, some are occupied indicate and free We propose method out coordinate system guided GPS. The (AutoDrone) will thus able move one place another along path, without colliding hindrances, while traveling two-dimensional space. Heuristics extend this long journeys 3D space also elaborated. Our approach especially beneficial rescue operations fast delivery pickup an energy-efficient way, our algorithm help finding angle which should fly. Experiments done on different scenarios map layouts obstacle positions understand feasible route, computed drone.KeywordsAutonomous dronesPath planningFast computationVisibility graphComputational geometryRemote sensing